در سالهای اخیر به یک گروه متناهی گرافهای متعددی وابسته شده است. در حالت کلی می توان بسیاری از خواص یک گروه متناهی را توسط گراف وابسته به آن پیدا کرد و بالعکس. بسیاری از مثالها و نمونه های خاص در نظریه گراف را می توان در چنین گرافهای وابسته ای جستجو کرد. گراف توانی یک گروه متناهی تحت شرایط معینی قادر به شناسایی آن گروه می باشد. در این پایان نامه تلاش خواهیم کرد ارتباط بین یک گروه متناهی و گراف ت...

هم رنگ آمیزی گراف g افرازی از رأس های گراف g به مجموعه های مستقل و خوشه ها است. عدد هم رنگی گراف کمترین تعداد رنگ های لازم برای هم رنگ آمیزی رأس های گراف است. ما هم رنگ آمیزی گراف ها و گراف های هم رنگ بحرانی را مطالعه کرده و کران هایی برای هم رنگ آمیزی ارائه خواهیم داد. یک k-رنگ آمیزی شکافته از گراف g افرازی از مجموعه رأس های گراف g به k مجموعه ی مستقل و k خوشه است. عدد رنگی شکافته ی گراف g کو...

این پایان نامه در چهار فصل اصلی نوشته شده است و هدف اصلی در این پایان نامه یافتن هم-دورهای متروید شکافته شده است. فصل اول به تعاریف و قضایای مقدماتی نظریه گراف و متروید اختصاص یافته است.‎‎ ‎در فصل دوم نوعی از عمل شکافتن به نام عمل شکافتن تعمیم یافته در گراف ها معرفی می شود که زمینه ساز فصل های بعدی می باشد. ابتدا این عمل را روی گراف ها تعریف کرده و سپس به متروید‎های دودویی تعمیم می دهیم و در...

هدف از این رساله بررسی سه موضوع میباشد. نخست مساله وجود یا عدم وجود گرافهای ناجابجایی با ویژگیهای خاص مورد بررسی قرار خواهد گرفت. دوم نشان میدهیم که بعضی از گروههای سیمپلکتیک و همچنین بعضی از گروههای خطی خاص تصویری توسط گراف ناجابجایی شناسایی پذیرند. سوم به شناسایی گروههایی پرداخته شده است که گراف ناجابجایی آنها یک گراف شکافته شده است.

دنباله های آسلاندر-ریتن یا همان دنباله های تقریبا شکافته شده در نظریه نمایش روی جبرهای آرتینی قبل از 1970 میلادی توسط آسلاندر-ریتن معرفی شد. در این پایان نامه وجود این دنباله ها ثابت می شود به عبارتی فرض کنید? یک –rجبر آرتینی و(a)cیک ?-مدول ناتصویری (ناتزریقی) و تجزیه ناپذیر باشد. در این صورت دنباله تقریبا شکافته شده0 ? a ? b ? c ? 0 وجود دارد که در آن (c=trda ) a=dtrc.بعلاوه نشان می دهیم که تن...

دز قسمت اول فرض بر این است که r یک حلقه نوتری و m یک r- مدول با تولید متناهی است. برای عدد صحیح t اگر مدول کوهمولوژِی موضعی h^i_a m نسبت به ایده آل a برای هر i<t باتولید متناهی باشد انگاه رابطه ی یکریختی بین h^i_a m/xm و حاصلجمع مستقیم h^i_a m و h^i+1 _a m برای هر عضو a- فیلتر منظم ط واقع در یک توان به اندازه کافی بزرگ از a و هر i<t-1 برقرار است. در قسمت دوم فرض بر این است که (r,m) یک حلقه موض...

در این پایان نامه به بررسی گروه خودریختی های p-گروه فرادوری شکافته شده برای عدد اول و فرد p می پردازیم. در ابتدا مرتبه ی گروه خودریختی ها را محاسبه کرده& سپس ساختاری برای آن ارائه می دهیم و در نهایت نمایشی برای گروه خودریختی ها به دست می آوریم. و در انتها با به کارگیری مطالب فوق توجه خود را به خودریختی های مرکزی p-گروه فرادوری شکافته شده برای عدد اول و فرد p معطوف می کنیم و به بررسی آنها می پرد...

گراف g را در نظر بگیرید. تعداد حالت های رنگ آمیزی گراف g با t,… ,3 ,2,1 رنگ را با p(g,t) نشان می دهیم و آن را چندجمله ای رنگی گراف g می نامیم. مسئله ما در اینجا پیدا کردن مکان ریشه های حقیقی چند جمله ای رنگی خانواده ای از گراف ها است. میدانیم (-?,0) و ( 0,1 ) بازه های بدون ریشه برای p(g,t) هستند. گراف تقریبا مثلثی شده g یک گراف مسطح چندگانه بدون طوقه است که می توان آن را طوری رسم کرد که یک ...

دنباله های آسلاندر-ریتن که دنباله های تقریبال شکافته شده هم نامیده می شود توسط آسلاندر و ریتن در سال 1975-1974 معرفی شده است. در این پایان نامه وجود دنباله های آسلاندر-ریتن در رسته همریختی ها و زیررسته تکریختی ها و زیررسته بروریختی ها اثبات می کنیم و این دنباله ها را بین این رسته ها انتقال می دهیم.

فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.